#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=500010;
int c[maxn];
struct num
{
	int v;
	int id;
}a[maxn];
bool cmp(num a,num b)
{
	return a.v<b.v;
}
bool cmp2(num a,num b)
{
	return a.id<b.id;
}
int low(int x)
{
	return x&(x^(x-1));
}
int n;
void add(int x,int v)
{
	while(x<=n)
	{
		c[x]+=v;
		x+=low(x);
	}
}
int sum(int x)
{
	int ans=0;
	while(x>0)
	{
		ans+=c[x];
		x-=low(x);
	}
	return ans;
}
int main()
{
	freopen("test.in","r",stdin);
	while(scanf("%d",&n)&&n!=0)
	{
		for(int i=1;i<=n;i++)
		{
			int x;
			scanf("%d",&x);
			a[i].v=x;
			a[i].id=i;
		}
		sort(a+1,a+n+1,cmp);
		for(int i=1;i<=n;i++)
			a[i].v=i;
		sort(a+1,a+n+1,cmp2);
		long long ans=0;
		memset(c,0,sizeof(c));
		for(int i=1;i<=n;i++)
		{
			ans+=sum(n)-sum(a[i].v);
			add(a[i].v,1);
		}
		printf("%lld\n",ans);
	}
	return 0;
}



